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COMPUTATIONAL TECHNIQUE FOR INVERSION OF A DETAIL- 1N-CONTEXT 

DATA REPRESENTATION 

5 Introduction 

Detail-in-context representations of data using techniques such as pliable surfaces 1 are 
useful in presenting large amounts of information on limited-size display surfaces. Detail- 
in-context views allow magnification of a particular region of interest (the "focal 

10 region") in a data presentation while preserving visibility of the surrounding information. 
The ability to perform the inverse mapping from one or more points in the distorted 
(detail-in-context) data space back to the original undistorted original data space is of 
value in extending the capabilities of detail-in-context viewing to applications such as 
image editing. The ability to do an inverse mapping has additional important applications 

15 in the accurate positioning or repositioning by the user of one or more lenses within a 
given presentation space that has already been distorted. The distorted data space 
ultimately viewed by the user can be the end result of a series of distortion steps wherein 
the individual steps are not known. This document describes a computational technique 
for finding the inverse of a detail-in-context distortion of a data presentation. Such a 

20 presentation can be generated, using, for example, a perspective projection technique 
such as that described in reference 1. The basic goal can be simply stated as , follows. 
Find, in general, the point in the undistorted data space which, when distorted, yields a 
specified point in the distorted data space. Then, if desired, the inverse mapping of the 
entire distorted space to the original undistorted data space can be obtained as the inverse 

25 mapping of the locus of the points in the distorted data space. 

Description of the Invention or Technique 

The solution presented herein is an iterative method that makes use of the distortion 
30 process itself as a component of an approximation technique for computing the inverse of 
the distortion. Figure 1 shows a cross-section of a data presentation based on a 
technology known as the Elastic Presentation Space 1 , that uses viewer-aligned 
perspective projections to produce detail-in-context views in a reference view plane. In 
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this case, the undistorted two-dimensional data is placed in the basal plane of a three- 
dimensional perspective viewing volume. Points are displaced upward onto a distorted 
surface as shown, based on a three-dimensional "distortion function" D 3 . A reference 
viewpoint V is defined as shown. The point X is the desired point in the distorted data 
5 space which we wish to locate in the undistorted data space. The first approximation 
point P 0 is defined by the intersection point in the basal plane of the line through V and 
X. Successive approximations Pj for i>0 are computed as follows. First, for i=0, point P 0 
is displaced onto the distorted surface by application of D 3 . The resultant point on the 
distortion function is P 0 D . The point P 0 D is projected on the line V-X as shown to locate 

10 P 0 P , the closest point to P 0 D on V-X. P 0 P is then projected onto the basal plane in the 
opposite direction to that of the displacement due to the distortion, to produce the next 
approximation ?,. D 3 is applied to Pj and the process is repeated until sufficient accuracy 
is reached, such that |D 3 (P;) - X|<8 where 8 is an acceptable tolerance which is 
application dependent. For example, an acceptable 8 could be less than half the width of a 

15 pixel for a typical display surface such as a monitor. In certain cases such as folding 1 (the 
lateral displacement of a focal region through shearing of the viewer-aligned vector 
defining the direction of distortion), it is possible for successive approximations for Pj to 
diverge, in which case a bisection of approximation points can be used to search for the 
desired intersection with V-X. 
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Claims 

1) Within a detail-in-context data presentation, the use of the distortion process or 
distortion function that produced the data presentation within an iterative technique 
for computing the inverse of the distortion. 

2) The specific iterative technique using the following series of steps, to compute the 
inverse mapping from one or more points in a distorted (detail-in-context) data 
presentation back to the original undistorted original data space. Referring to figure 1, 
the point X is the desired point in the distorted data space which we wish to locate in 
the undistorted data space. 

i) The first approximation point P 0 is defined by the intersection point in the 
basal plane of the line through V and X. 

ii) Point P 0 is displaced onto the distorted surface by application of D 3 . The 
resultant point on the distortion function is P G D - 

iii) The point P 0 D is projected on the line V-X as shown to locate P 0 P , the 
closest point to P 0 D on V-X. P 0 P is then projected onto the basal plane in the 
opposite direction to that of the displacement due to the distortion, to produce 
the next approximation Pi. 

iv) Successive approximations Pi for i>l are then computed as follows. D 3 is 
applied to Pi, and the process is repeated until sufficient accuracy is reached, 
such that |D 3 (Pi) - X|<8 where 6 is an acceptable tolerance which is 
application dependent. 

3) The use of the techniques described in 1) and 2) to accurately position a new focal 
region in a detail-in-context data presentation. 
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Figure 1: Au example illustrating the first iteration and the point being sought 
in a simple BPS of a single lens with a linear drop-off function. 



